Planar graph

Results: 671



#Item
321Outerplanar graph / Tree decomposition / Minor / Graph / Tree / Apex graph / Line graph / Graph theory / Planar graphs / Graph operations

Weizmann Institute of Science Thesis for the degree Master of Science Submitted to the Scientific Council of the Weizmann Institute of Science Rehovot, Israel

Add to Reading List

Source URL: www.wisdom.weizmann.ac.il

Language: English - Date: 2012-04-17 15:48:41
322Graph / Vertex / Planar graph / Matching / Graph operations / Pseudoforest / Graph coloring / Graph theory / Mathematics / Tree

The relationship between difference and ratio and a proposal: Equivalence of temperature and time, and the first spontaneous symmetry breaking

Add to Reading List

Source URL: www.jcheminf.com

Language: English
323Forbidden graph characterization / Configurations / Planar graphs / Graph coloring / Möbius–Kantor graph / Graph theory / Robertson–Seymour theorem / Bipartite graph

First Section Flavors of Rigidity Flavor IV - Reconstructing Discrete Networks University of Pittsburgh

Add to Reading List

Source URL: www.math.cornell.edu

Language: English - Date: 2015-01-22 09:08:15
324Metric geometry / Mathematical analysis / Metric space / Embedding / Planar graph / Metric / Geometric spanner / Mathematics / Topology / Geometry

Spanners with Slack T.-H. Hubert Chan , Michael Dinitz , and Anupam Gupta Carnegie Mellon University Abstract. Given a metric (V, d), a spanner is a sparse graph whose shortest-path metric approximates the distance

Add to Reading List

Source URL: i.cs.hku.hk

Language: English - Date: 2006-10-19 14:58:23
325Mechanics / Structural rigidity / Polytopes / Rigid body / Differential geometry of surfaces / Planar graph / Rigidity / Polyhedron / Convex polytope / Geometry / Physics / Mathematics

ADVANCES IN MATHEMATICS 31,

Add to Reading List

Source URL: www.math.cornell.edu

Language: English - Date: 2008-08-26 10:36:03
326Matching / Eulerian path / Petersen graph / Travelling salesman problem / Graph / Tree / Chordal graph / Hamiltonian path / Planar graph / Graph theory / NP-complete problems / Cubic graph

arXiv:1107.1052v1 [cs.DS] 6 JulThe traveling salesman problem on cubic and subcubic graphs∗ Sylvia Boyd†

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2011-07-06 20:12:57
327Network flow / NP-complete problems / Graph partition / Graph operations / Maximum flow problem / Topology / Flow network / Connectivity / Planar separator theorem / Graph theory / Theoretical computer science / Mathematics

Flexible Graph Partitioning of Power Grids with Peer-to-peer Electricity Exchange Kazuhiro Minami, Tomoya Tanjo, Nana Arizumi, Hiroshi Maruyama Institute of Statistical Mathematics, Tokyo, Japan Email: {kminami, tanjo, a

Add to Reading List

Source URL: systemsresilience.org

Language: English - Date: 2014-12-15 22:25:12
328Graph / Centrality / Connectivity / Crossing number / Line graph / Petersen graph / Graph theory / Topological graph theory / Planar graphs

The rewritten part referencing people affected directly (aka paragraph 1)

Add to Reading List

Source URL: www.insna.org

Language: English - Date: 2014-09-27 18:37:10
329Tree / Connectivity / Graph / Matroid theory / Planar graphs / Branch-decomposition / Path decomposition / Graph theory / Graph operations / Tree decomposition

PDF Document

Add to Reading List

Source URL: fpt.wdfiles.com

Language: English - Date: 2012-09-17 05:11:25
330Category theory / Differential topology / Embedding / General topology / Order theory / Planar graph / Doubling measure / Mathematics / Topology / Mathematical analysis

Metric Embeddings with Relaxed Guarantees Ittai Abraham∗ Yair Bartal∗ Jon Kleinberg‡

Add to Reading List

Source URL: i.cs.hku.hk

Language: English - Date: 2005-10-26 14:16:36
UPDATE